对方是一个印度HR姐姐，主动电话联系我问我对不对亚马逊的工作职位感兴趣，于是开始准备面试。面试有三轮，第一轮在线面试自己定时间，三天内选个时间做测试给结果。测试题有两道，都是算法题需要在线给出代码并编译通过所有的test case。电话面试的问题也主要集中在技术上，并没有太多前端的问题。

亚马逊WEB开发工程师面试题

1，给出一个有着含有不同元素(可能重复)的嵌套array，例如：[[A, B], [A, C, D]]，并给出一个pattern规律，设计算法检验给出的array是否符合pattern；2，给一部电影，要求返回跟这部电影相关的，排名最高的 N 部电影，其中不包括输入的那部电影输出不需要排序。如果不够 N 部，就有多少输出多少部。电影长这样：class Movie {private:int id; float rate; vector similarMovies;. from: 1point3acres.com/bbspublic:int getID();float getRate();vector& getSimilar();}要求实现的函数长这样：vector find(Movie& movie, int N)2 个给好的 tests，10 个隐藏的。BFS 搜索所有电影，max heap 挑选结果，这样做 test 可以都过，不清楚其他方法会不会有 TLE。

赞一下(4) 踩一下 查看面试题参考答案>>